bool cmp1 (double a,double b)  //适用于sort函数
{
    return (a<b);  //升序示例
    //return (a>b);  //降序示例
}

int qsortChar(const void *a, const void *b)  //适用于qsort函数
{
     return (*(char *)a - *(char *)b);  //升序A到Z，a到z
     //return (*(char *)b - *(char *)a);  //降序z到a，Z到A
}

int isPrime(long long n)
{
	if(n==1) 
		return 0;
	else if(n==2)	
		return 1;
	for(i=2;i*i<n;i++)
	{
		if(n%i==0)  
			return 0;
	}
		return 1;
}

int gcd(int a,int b)
{
    if(b>a) 
		swap(a,b);
    if(a%b==0) 
		return b;
    else 
		return gcd(b,a%b);
}